The algebra of metric betweenness I: Subdirect representation and retraction
نویسندگان
چکیده
We bring together algebraic concepts such as equational class and various concepts from graph theory for developing a structure theory for graphs that promotes a deeper analysis of their metric properties. The basic operators are Cartesian multiplication and gated amalgamation or, alternatively, retraction. Specifically, finite weakly median graphs are known to be decomposable (relative to these operators) into smaller pieces that in turn are parts of hyperoctahedra, the pentagonal pyramid, or of certain triangulations of the plane. This decomposition scheme can be interpreted as Birkhoff’s subdirect representation in purely algebraic terms. c © 2006 Elsevier Ltd. All rights reserved.
منابع مشابه
A Comparison of Algebraic, Metric, and Lattice Betweenness
Introduction. We propose to investigate here the consequences of the identity of each pair chosen from three important generalizations of the relation of betweenness on a line, namely, algebraic betweenness [l, p. 27 J, metric betweenness [3, p. 36], and lattice betweenness [7, Part I I ] . We shall also find an interpretation of metric betweenness in the Banach space of all continuous function...
متن کاملCategorical Abstract Algebraic Logic: Subdirect Representation for Classes of Structure Systems
The notion of subdirect irreducibility in the context of languages without equality, as presented by Elgueta, is extended in order to obtain subdirect representation theorems for abstract and reduced classes of structure systems. Structure systems serve as models of firstorder theories but, rather than having universal algebras as their algebraic reducts, they have algebraic systems in the sens...
متن کامل(L,phi)-REPRESENTATIONS OF ALGEBRAS
In this paper we introduce the concept of an (L; ')-representation of an algebra A which is a common generalization of subdirect, full subdirect and weak direct representation of A. Here we characterize such representations in terms of congruence relations.
متن کاملCategorical Abstract Algebraic Logic: Subdirect Representation of Pofunctors
Pałasińska and Pigozzi developed a theory of partially ordered varieties and quasi-varieties of algebras with the goal of addressing issues pertaining to the theory of algebraizability of logics involving an abstract form of the connective of logical implication. Following their lead, the author has abstracted the theory to cover the case of algebraic systems, systems that replace algebras in t...
متن کاملOn new types of contraction mappings in bipolar metric spaces and applications
Our aim is to present some common fixed point theorems in bipolar metric spaces via certain contractive conditions. Some examples have been provided to illustrate the effectiveness of new results. At the end, we give two applications dealing with homotopy theory and integral equations.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Eur. J. Comb.
دوره 28 شماره
صفحات -
تاریخ انتشار 2007